package com.multimedia.scala.euler
/*
Surprisingly there are only three numbers that can be written as the sum of fourth powers of their digits:

1634 = 1^4 + 6^4 + 3^4 + 4^4
8208 = 8^4 + 2^4 + 0^4 + 8^4
9474 = 9^4 + 4^4 + 7^4 + 4^4
As 1 = 1^4 is not a sum it is not included.

The sum of these numbers is 1634 + 8208 + 9474 = 19316.

Find the sum of all the numbers that can be written as the sum of fifth powers of their digits.
 */
object Asd30 {
  def main(args : Array[String]) : Unit = {
    def power5(x: Int) = x*x*x*x*x
    def to5Power(x: Int) = x.toString().toCharArray.map(_.asDigit).map(power5).sum

    println(
    (10 to 999999).filter(x=>x==to5Power(x))
    .sum)
    //.foreach(println)
  }
}
